import java.util.List;

class Solution0806 {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        move(A , B , C , A.size()) ; 
    }
    public void move(List<Integer> A, List<Integer> B, List<Integer> C , int size) {
        if(size <= 0) return ; 
        if(size == 1) {
            C.add(A.remove(A.size()-1)) ; 
            return ;  
        }
        move(A , C , B , size-1) ; 
        move(A , B , C , 1) ;
        move(B , A , C , size-1) ; 
    }
}